home *** CD-ROM | disk | FTP | other *** search
/ Linux Cubed Series 3: Developer Tools / Linux Cubed Series 3 - Developer Tools.iso / devel / db / esm-3.1 / esm-3 / usr / local / sm / src / serverlib / lm / grantLockWaiters.c < prev    next >
Encoding:
C/C++ Source or Header  |  1996-05-05  |  3.8 KB  |  151 lines
  1. /*
  2.  *   $RCSfile: grantLockWaiters.c,v $  
  3.  *   $Revision: 1.1.1.1 $  
  4.  *   $Date: 1996/05/04 21:55:51 $      
  5.  */ 
  6. /**********************************************************************
  7. * EXODUS Database Toolkit Software
  8. * Copyright (c) 1991 Computer Sciences Department, University of
  9. *                    Wisconsin -- Madison
  10. * All Rights Reserved.
  11. *
  12. * Permission to use, copy, modify and distribute this software and its
  13. * documentation is hereby granted, provided that both the copyright
  14. * notice and this permission notice appear in all copies of the
  15. * software, derivative works or modified versions, and any portions
  16. * thereof, and that both notices appear in supporting documentation.
  17. *
  18. * THE COMPUTER SCIENCES DEPARTMENT OF THE UNIVERSITY OF WISCONSIN --
  19. * MADISON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS" CONDITION.  
  20. * THE DEPARTMENT DISCLAIMS ANY LIABILITY OF ANY KIND FOR ANY DAMAGES
  21. * WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
  22. *
  23. * The EXODUS Project Group requests users of this software to return 
  24. * any improvements or extensions that they make to:
  25. *
  26. *   EXODUS Project Group 
  27. *     c/o David J. DeWitt and Michael J. Carey
  28. *   Computer Sciences Department
  29. *   University of Wisconsin -- Madison
  30. *   Madison, WI 53706
  31. *
  32. *     or exodus@cs.wisc.edu
  33. *
  34. * In addition, the EXODUS Project Group requests that users grant the 
  35. * Computer Sciences Department rights to redistribute these changes.
  36. **********************************************************************/
  37.  
  38. #include "sysdefs.h"
  39. #include "ess.h"
  40. #include "checking.h"
  41. #include "trace.h"
  42. #include "error.h"
  43. #include "list.h"
  44. #include "pool.h"
  45. #include "tid.h"
  46. #include "io.h"
  47. #include "lock.h"
  48. #include "object.h"
  49. #include "msgdefs.h"
  50. #include "thread.h"
  51. #include "semaphore.h"
  52. #include "link.h"
  53. #include "lsn.h"
  54. #include "latch.h"
  55. #include "bf.h"
  56. #include "volume.h"
  57. #include "trans.h"
  58. #include "lm_intfuncs.h"
  59. #include "lm_extfuncs.h"
  60. #include "lock_globals.h"
  61.  
  62.  
  63.  void
  64. grantLockWaiters (
  65.  
  66.     register LOCKHEADER    *lockHeader 
  67. )
  68. {
  69.  
  70.     register LOCKENTRY    *lockEntry;
  71.     register LOCKMODE    lockMode;
  72.  
  73.  
  74.     TRACE(TR_LOCK, TR_LEVEL_1);
  75.  
  76.     /*
  77.      *    search down the list
  78.      */
  79.     while (LIST_NOT_EMPTY( &(lockHeader->waitList) ))    {
  80.  
  81.         /*
  82.          *    get a pointer to the lock entry
  83.          */
  84.         lockEntry = (LOCKENTRY *) FIRST_LIST_ELEMENT( &(lockHeader->waitList) );
  85.         CHECK_LOCKENTRY_MAGIC(lockEntry);
  86.  
  87.         /*
  88.          *    put the requested lock mode in a register
  89.          */
  90.         lockMode = lockEntry->lockMode;
  91.         TRPRINT(TR_LOCK, TR_LEVEL_2, ("supremum:%s lockMode:%s",
  92.                 GETMODE(lockHeader->supremum), GETMODE(lockMode) ));
  93.  
  94.         /*
  95.          *    check to see if the request can be granted
  96.          */
  97.         if (LM_Compat[lockHeader->supremum][lockMode])    {
  98.  
  99.             TRPRINT(TR_LOCK, TR_LEVEL_2, ("modes are compatible"));    
  100.  
  101.             /*
  102.              *    move the entry to the lock grant list
  103.              */
  104.             listMovePush( &(lockHeader->grantedList), &(lockEntry->headerList.list) );
  105.  
  106.             /*
  107.              *    move the entry onto the transaction granted list
  108.              */
  109.             listMovePush( &(lockEntry->headerList.transRec->lockGrantedList),
  110.                           &(lockEntry->transList) );
  111.  
  112.             TRPRINT(TR_LOCK, TR_LEVEL_1, 
  113.                 ("lockEntry 0x%x changed from %d -> %d", lockEntry->flags,
  114.                     LOCK_GRANTED));
  115.             /*
  116.              *    record that the state is granted
  117.              */
  118.             lockEntry->flags = LOCK_GRANTED;
  119.  
  120.             /*
  121.              *    notify the thread waiting
  122.              */
  123.             notify( &(lockEntry->threadList), esmNOERROR, esmNOERROR);
  124.  
  125.             /*
  126.              *    increment the mode count in the lock header
  127.              */
  128.             lockHeader->modeCount[lockMode]++;
  129.             lockHeader->lockCount++;
  130.  
  131.             /*
  132.              *    take care of the new supremum mode
  133.              */
  134.             if (!LM_Compat_Upgrade[lockMode][lockHeader->supremum])    {
  135.                 
  136.                 TRPRINT(TR_LOCK, TR_LEVEL_2, ("new supremum:%s", GETMODE(lockMode)));
  137.                 lockHeader->supremum = LM_Supremum[lockMode][lockHeader->supremum];
  138.             }
  139.  
  140.         } else {
  141.  
  142.             TRPRINT(TR_LOCK, TR_LEVEL_2, ("lock not compatible"));
  143.  
  144.             /*
  145.              *    break out of the loop for fair FCFS scheduling
  146.              */
  147.             break;
  148.         }
  149.     }
  150. }
  151.